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Abstract. We completely describe in terms of Hausdorff measures the size of 
the set of points of the circle that are covered infinitely often by a sequence of 
random arcs with given lengths. We also show that this set is a set with large 
intersection. 



1. Introduction and statement of the results 

Let us consider a nonincreasing sequence £ = (£ n ) n >i of positive reals converging 
to zero. In 1956, A. Dvoretzky [7] raised the question to find a necessary and 
sufficient condition on the sequence I to ensure that the whole circle T = R/Z is 
covered almost surely by a sequence of random arcs with lengths l\, £2, etc. To be 
specific, let A(x, I) denote the open arc with center x € T and length I > 0, that 
is, the set of all y £ T such that d(y,x) < 1/2, where d denotes the usual quotient 
distance on T. Then, let (X n ) n >\ be a sequence of random points independently 
and uniformly distributed on T and let 

Ei = limsup A(X n , t n ). 

n — >oo 

Dvoretzky's problem amounts to finding a necessary and sufficient condition to 
ensure that 

a.s. E t = T. (1) 

This longstanding problem, along with several of its extensions, has raised the 
interest of, notably, P. Billard, P. Erdos, J. -P. Kahane, P. Levy and B. Mandelbrot, 
and has found various applications, such as the study of multiplicative processes 
and that of some random series of functions, see [TTj I12j. 

In 1972, L. Shepp completely solved Dvoretzky's problem by showing that ([I]) 
holds if, and only if, 

5^ -^exp(*i + ...+*„) = 00. (2) 

71=1 

Still, several related questions remained open. For example, when the series in ^fy 
converges, it is natural to ask which proportion of the circle is actually covered by 
the random arcs. In other words, what is the size of the set E{1 A first answer may 
be given by computing the value of its Lebesgue measure C(E?). This is in fact 
trivial, since Fubini's theorem and the Borel-Cantelli lemma directly imply that 

fo if £**»<«> 
a.s. C(E e ) = { (3) 

1 if£„4 = co. 
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A typical way of refining the description of the size of the set Eg is then to compute 
the value of its Hausdorff dimension. This has recently been done by A.-H. Fan 
and J. Wu 10J in the particular case where £ n = a/n a , for some a > and a > 1. 
Their result states that 

Va > Va > 1 a.s. djmE/ a / n a) = —. 

a 

Corollary[T]below ensures that actually, for any nonincreasing sequence £ = (£ n ) n >i 
converging to zero, the Hausdorff dimension of the set Eg is almost surely equal to 

s e = sup{s G (0,1) | ^2jn = oo} = inf{s G (0,1) | < oo}, (4) 

with the convention that sup0 = and inf = 1. Corollary [T] follows from The- 
orem [1] below, which in fact gives the value of the Hausdorff g-measure of the set 
Ei for any gauge function g and not only the monomial functions used to define 
the Hausdorff dimension, see Subsection 11.11 Therefore, this theorem provides a 
complete description of the size of the set Eg in terms of Hausdorff measures, for 
any sequence £. 

We also show in this note that the set Eg enjoys a remarkable property originally 
introduced by K. Falconer [5], namely, it is a set with large intersection. Roughly 
speaking, this means that Eg is "large and omnipresent" in the circle in some 
strong measure theoretic sense, see Subsection 11.21 Sets with large intersection 
have been shown to arise on other occasions in probability theory - more precisely 
in multifractal analysis of stochastic processes, see [3j [5] - as well as in other fields 
of mathematics, namely, number theory and dynamical systems, see El |6] and 
the references therein. 



1.1. Size properties of the set Eg. A typical way of completely describing the 
size of a subset of the circle is to determine the value of its Hausdorff g-measure for 
any gauge function g, see HI]. We call a gauge function any function g defined 
on [0, oo ) that is nondecreasing near zero, enjoys lim + g = g(0) = and is such 
that r i — > g(r)/r is nonincreasing and positive near zero. For any gauge function g, 
the Hausdorff g-measure of a set F C T is then defined by 

oo 

W{F) = km T H 3 S (F) with H a s (F) = p mf^ ^ ff (|C/ p |). 

\U p \<6 P=l 

The infimum is taken over all sequences {U p ) p >i of sets with F C (J p U p and \ U P \ < S 
for all p > 1, where | • | denotes diameter. Note that if g{r)/r goes to infinity at 
zero, every nonempty open subset of T has infinite Hausdorff ^-measure and that, 
otherwise, TL 9 coincides up to a multiplicative constant with the Lebesgue measure 
on the Borel subsets of T. 

The size properties of Eg are then completely described by the following result. 

Theorem 1. Let £ = (£ n ) n >i be a nonincreasing sequence of positive reals con- 
verging to zero and let g be a gauge function. Then, with probability one, for any 
open subset V of T, 

1,0 i/E„9(«<0O. 
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Recall that the Hausdorff dimension of a nonempty set F C T is defined with 
the help of the monomial functions Id s by 



with the same convention regarding the infimum and the supremum of the empty 
set as in Q. Also, it is customary to let dim0 = — oo. Using Theorem [T] it is then 
possible to determine the value of the Hausdorff dimension of the set Eg, thereby 
generalizing the result of [TU] . 

Corollary 1. For every nonincreasing sequence £ — (l n ) n >i of positive reals con- 
verging to zero, with probability one, dimi?^ = S£, where sg is defined by Q). 

Theorem [T] and Corollary [T] are proven in Sections and [31 respectively. 

1.2. Large intersection properties of the set Eg. Rigorously, the fact that 
Eg is a set with large intersection means that it belongs to some classes G 9 (V) of 
subsets of the circle that we defined in [5J Section 5]. We refer to that paper, and 
also to 4 , for a precise definition of those classes and we content ourselves with 
stressing on the fact that, for any gauge function g and any nonempty open subset 
V of the circle, one may define a class G 9 (V) of sets with large intersection in V 
with respect to g which, among other properties, enjoys the following. 

Proposition 1. For any gauge function g and any nonempty open V CT, 

(a) the class G 9 (V) is closed under countable intersections; 

(b) every set F £ G 9 (V) enjoys TL 9 {F) = oo for any gauge g with g -< g; 

(c) G 9 (V) = P|_G 9 (y) where g is a gauge function enjoying ~g -< g; 

(d) G 9 (V) = ply G 9 (U) where U is a nonempty open subset ofV; 

(e) every Gs-set with full Lebesgue measure in V belongs to the class G 9 (V). 

The notation ~g -< g means that g/g monotonically tends to infinity at zero. 
In view of Proposition [TJ every set in the class G 9 (V) has infinite Hausdorff ~g- 
measure in every nonempty open subset of V for any gauge function ~g -< g, and 
any countable intersection of such sets enjoys the same property. Therefore, the 
classes G 9 (V) provide a rigorous way of stating that a set is large and omnipresent 
in V in a strong measure theoretic sense. 

In order to describe the large intersection properties of the set Eg, we shall make 
use of the following result, which gives a simple sufficient condition for a limsup of 
arcs to be a set with large intersection in the circle. It may be seen as the analog 
for the periodic setting of the ubiquity result established in 0] . 

Proposition 2. Let (y n ) n >i be a sequence in T and let (r„)„>i be a sequence of 
positive reals converging to zero. Then, for any gauge function g, 



Proposition [2] may be interpreted as follows. Given that any gauge function g 
is bounded below by the identity function (up to a multiplicative constant), the 
limsup of the arcs A{y n ,2r n ) may be seen as a "reduced" version of the limsup 
of the arcs A(y n , 2g(r n )). If the latter limsup is large and omnipresent enough to 
contain Lebesgue-almost every point of the circle, then its reduced version is also 
large and omnipresent, in the weaker sense that it belongs to the class G 9 (T). We 
refer to Section 2] for a proof of Proposition 



dimF = sup{s e (0,1) | H U °(F) 



oo} 



inf{se(0,l)|H IdS (F) = 0} 
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The large intersection properties of the set Ei are then completely described by 
the following result. 

Theorem 2. Let £ = (£ n ) n >i be a nonincreasing sequence of positive reals converg- 
ing to zero and let g be a gauge function. Then, almost surely, for any nonempty 
open subset V of T, 

E e eG 9 (V) <=> V g(£ n ) = o°. 

* — 'n 

The remainder of this note is organized as follows: Theorems [T] and [2] are es- 
tablished in Section EH Corollary [1] is proven in Section [3J and the proof of Propo- 
sition [5] is given in Section [U Before detailing the proofs, let us mention that we 
shall basically only make use of the main properties of the classes G 9 (V) given by 
Proposition [TJ the ubiquity result given by Proposition [2] and the value §5§ of the 
Lebesgue measure of the set Eg. In particular, unlike the authors of [lOj , we do not 
need to call upon any specific result on the spacings between the random centers 
X n of the arcs. This also means that our method can straightforwardly be extended 
to the case of random balls on the d-dimensional torus for any d > 2. 

2. Proofs of Theorems Q] and [2] 

Theorems CD and [2] follow from four lemmas which we now state and prove. 
Throughout the section, I = (£ n ) n >i is a nonincreasing sequence of positive reals 
converging to zero. 

Lemma 1. For any gauge function g, 

< oo =*> VV open H 9 (E e n V) = 0. 



E 9% 

— *n 



Proof. For any 6 > 0, there is an integer uq > 1 such that < l n < 8 for any 
n > no. Moreover, the set Eg is covered by the arcs A(X n ,£ n ) for n > uq, so that 
T^s(Ee) < Y,n=n 9{^n)- If the series J2 n 9^n) converges, then letting n tend to 
infinity and 6 go to zero yields TL 9 {Ei) = 0. □ 

Lemma 2. For any gauge function g, 

V o(^ n )<oo => VV ^0 open E^G 9 (V). 

Proof. Let us assume that the series ^ n g{£ n ) converges. Then, one may build a 
gauge function g such that g -< g and the series J2 n converges too, for example 
by adapting a construction given in the proof of 1, Theorem 3.5]. By Lemma [TJ 
the set Ei has Hausdorff g-measure zero in V and thus cannot belong to the class 
G 9 (V), due to Proposition [20 . □ 

Lemma 3. For any gauge function g, 

V g(£ n ) = oo a.s. W ^ open E e eG 9 (V). 

Proof. If the series J2 n g(£ n ) diverges, then ^2 n g(£ n /2) diverges as well (because 
r t — > g(r)/r is nonincreasing near zero). Hence, thanks to ([3]), the limsup of the 
arcs A(X n , 2g{£ n /2)) has Lebesgue measure one with probability one. We conclude 
using Proposition [5] and Proposition [QJd]). □ 

Lemma 4. For any gauge function g, 

V g{£ n ) = oo =>■ a.s. VV open U 9 (E t n V) = H 9 (V). 

— *n 
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Proof. We may obviously assume that V is nonempty. Let us suppose that the series 
En ffC^n) diverges. Then, again by following a construction given in the proof of [1, 
Theorem 3.5], it is possible to build a gauge function g such that g -< g and the 
series ^2 n g{£ n ) diverges too, provided that g -< Id. Therefore, thanks to Lemma[3l 
the set ^"belongs to the class G2-(V). Hence, H a {E t n V) = oo = H 9 (V), owing to 
Proposition [1] In the case where g / Id, the Hausdorff ^-measure coincides, up to 
a multiplicative constant, with the Lebesgue measure on the Borcl subsets of the 
circle and the result follows from ([3]). □ 



In order to prove Corollary [TJ let us consider a nonincreasing sequence £ = 
(£n)n>i of positive reals converging to zero. Theorem[Tl along with the definition Q 
of the real sg, implies that for any real s € (0, 1), with probability one, 



Let us assume that sg S (0, 1]. Then, for all m large enough, with probability one, 
the set Eg has infinite Hausdorff Id s * _1 ^ m -measure, so that its Hausdorff dimension 
is at least sg — 1/m. Therefore, the dimension of Ei is almost surely at least sg. 
Likewise, if sg £ [0, 1), then Ei has Id S£+1 ^ m -measure zero with probability one for 
all m large enough, so that its Hausdorff dimension is almost surely at most sg. As 
a result, with probability one, dim Eg = sg if sg s (0, 1] and dim Eg < if sg = 0. 

It remains to establish that Eg is almost surely nonempty when sg — 0. Note 
that the set Efi/ n -\, obtained by picking £ n = l/n, has Lebesgue measure one 
with probability one, by virtue of ([3]). Let us assume that this property holds. 
Furthermore, note that £ n = o(l/n) as n goes to infinity, thanks to Olivier's theo- 
rem |13j . In particular, £ n < l/n for any integer n greater than or equal to some 
n\ > 1. Let 1\ = A(X ni ,£ ni /2). The union over n > maxjni, 8/£ ni } of the arcs 
A(X n , l/n) has full Lebesgue measure in the circle, so its intersection with the arc 
A(X ni ,£ ni /4) is nonempty. Therefore, there is an integer ri2 > maxjni, 8/£ ni } 
such that A(X n2 A/n2) C Ii. Then, let I2 — A(X n . 2 , £ n2 /2). Repeating this pro- 
cedure, one may obtain a nested sequence of open arcs /„ and the intersection of 
their closures yields a point that belongs to the set Eg. 



Let g be a gauge function such that the limsup of the arcs A(y n , 2g(r n )) has 
Lebesgue measure one. Thus, following the terminology of [4], the family (k + 
Vn-, 5(?"n))(fc.n)eZxN is & homogeneous ubiquitous system in R. Here, each y n is the 
only real in [0, 1) such that 4>(y n ) = Vn, where <fi denotes the canonical surjection 
from R onto T. Thanks to [H Theorem 2], the set of all reals x such that \x — 
k — y n \ < r n for infinitely many (k,n) G Z x N belongs to the class G 9 (R) of sets 
with large intersection in R with respect to the gauge function g, which is defined 
in 4J. Equivalently, the inverse image under <fi of the limsup of the arcs A(y n , 2r„) 
belongs to G s (R) , which ensures that this limsup belongs to the class G 9 (T) , see [5j 
Section 5]. 



3. Proof of Corollary Q] 




4. Proof of Proposition [2] 
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